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(54) Data processor with instruction decompression unit 

(57) A computer control unit used for instruction 
sequencing in microprocessors, microcontrollers and 
digital signal processors has or is used with an instruction 
decompression unit 5. The unit 5 decompresses , a 
previously compressed instruction block and provides 
sequential instructions to an instruction decode unit 7 at 
the correct time. Decoded instructions are passed in turn 
to instruction execution unit 8. A multiplexer 6 allows the 
use of non-compressed instructions, by bypassing unit 5. 

Method and apparatus are provided for source 
code compilation, de-bug, code simulation and code 
compression for use with a hardware /"struction 
decompression unit 5. A compressed program ia loaded n 
to the system main memory. Required and potentially 
required instruction blocks are loaded in to an instruction 
cache 3 by the computer control unit at run time. 

Program compression allows for reduced memory 
requirements and greater data and instruction 
through-put by reducing main memory accesses. 
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interrupt control unit and an compressed interrupt routine memory which stores 
compressed interrupt service routines. 

Apparatus and method for optimizing the source program into compressed target code 
are also provided. A compiler will first be used to check the source code (program) 
for correctness. Error free code will then be compressed by the compiler before being 
loaded into main memory for execution by the host processor. The compression 
algorithm can be a lossless compression technique or compression algorithm that 
allows some loss. In the latter case, the instruction decompression unit can regenerate 
the instruction codes from the lossy 1 compression block due to code redundancy, in a 
similar fashion to that performed by error correcting codes. 

Due to program compression the program memory requirements are reduced because 
the program can be stored in a significantly smaller memory. As blocks of the program 
are compressed, more sections of the program can be loaded in to the computer 
control unit's cache memory. This increases the chance of a cache hit and hence 
processor performance. At the correct time, appropriate compressed instruction blocks 
are loaded in to the instruction decompression unit. The instruction decompression unit 
implements a decompression algorithm which decompresses the compressed 
instruction block. Sequential instructions are then generated at the output of the 
instruction decompression unit which are passed to the instruction decoder. 

Compressed interrupt routines are stored in the local compressed interrupt routine 
memory. When an interrupt occurs instruction execution is halted at an appropriate 
time and the corresponding compressed interrupt routine loaded in to the instruction 
decompression unit for execution. Upon completion of the interrupt routine the 
computer control unit returns to normal program execution, unless there is another 
interrupt of less priority waiting to be serviced. Program flow integrity and 
decompression parameter maintenance is achieved via a stack associated with the 
instruction decompression unit which stores and retrieves parameters used by the 
instruction decompression unit as necessary. 

A specific embodiment of the invention will now be described by the way of example 
with reference to the accompanying drawings in which:- 

Drawing 1/2 figure 1 shows a block diagram of the computer control unit 
implementing an instruction decompression unit; 

Drawing 2/2 figure 1 illustrates the program compilation process and target program 
compression by use of a flow diagram. 

Referring to drawing figure 1 the computer control unit comprises a bus controller 1 
which is used to gain access of the local bus, a memory address register to hold the 
address of the memory location to be accessed and a bi-directional data bus on which 
data is read from or written to main memory or external cache memory. The 
appropriate control signals are also provided to access peripheral functions. 
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directly from main memory by the instruction fetch unit 2 and loaded into both the 
instruction cache 3 and the instruction decompression unit 5. 

When activated by the decompression mode control bit 10, the I/O pin 11 or the 
output from the instruction decode unit 7. the instruction decompression unit 5 wdl 
decompress the loaded instruction data block and generate sequential instruction op- 
codes These op-codes are passed to the instruction decode unit 7 via the uismicuon 
2™ multiplexer 6. By being able to select between the output of the instruction 
decompression unit 5 and the instruction cache 3, the computer control unit can 
execute instructions that are compressed or non-compressed Tins scope allows for 
mixed mode programs 23 where a program 23 is constructed from botii compressed 
instruction blocks and non-compressed instruction blocks. The output from die 
instruction decode unit 7 is transferred to the instruction execution unit 8 at the 
appropriate time. Output control fields from the instruction execution unit 8 are used 
to control peripheral logic which performs the desired function. 

Compressed interrupt routines are stored in the local compressed interrupt routine 
memory 4. When an interrupt occurs instruction execution is halted at an appropriate 
time and the corresponding compressed interrupt routine loaded in to the instruction 
decompression unit 5 for execution. Upon completion of the interrupt routine the 
computer control unit returns to normal program execution, unless there !S another 
interrupt of less priority waiting to be serviced. Program flow integrity and 
decompression parameter maintenance is achieved via a decompression stack 12 
associated with the instruction decompression unit 5 which stores and retrieves 
parameters used by the instruction decompression unit 5 as necessary. 



CLAIMS 



1 A computer control unit comprising an instruction decompression unit for 
decompressing program instructions previously compressed on a compiler suitable for 
compressmg the program source code in to compressed instruction blocks the 
mstruction decompression unit implements a decompression algorithm, this algorithm 
performs the inverse function of either a lossless compression algorithm or a 
compression algorithm that allows limited code loss, the original code being 
regenerated by the instruction decompression unit due to redundancy in the instruction 

£T I M y ?* f ° mpUter °° ntro1 means for fetchin S req^ed compressed 
mstruction blocks from main memory or cache memory to an instruction cache by the 
computer control unit, a means for transferring the compressed instruction blocks from 
the mstrucnon cache to the instruction decompression unit, so a sequence of individual 
instructions can be generated from the compressed code for input in to the instruction 
decode unit via an instruction source multiplexer which can select between 
decompressed instructions from the instruction decompression unit or non-compressed 
mstructions from the instruction cache, thus allowing the computer control unit to run 
either compressed programs, non-compressed programs or a program that contains 
both compressed and non-compressed instructions, the control of the instruction 
source multiplexer being determined by an input pin to the computer control unit, a 
code pattern written to a mode register or the output from the instruction execution 
utut, the decompressed instructions being transferred to the instruction decode unit at 
the correct time, before being passed to the instruction execution unit which performs 
die intended function, associated with the instruction decompression uniTis the 
decompression stack for storing intermediate decompression parameters if interrupts 
inZi^t CnSUnnS ulst T d0n decompression unit parameter maintenance and 

rev^i^^^f" ^ reSt ° red the hstruction decompression unit in 
f t0 en f We , contmuatI0 * of Program flow after an interrupt has been 
serviced, unless another lower priority interrupt is pending. 

1 h. , An . ins,i y ction decompression unit which is separate to the main computer 
control unit and is employed as a computer control unit co-processor7or uiTsde 
P erf0rtning instruction decompression and transferring the individual 
decompressed mstructions to the instruction decode unit in the computer controuS 

Lureo wS, Uter C0Dtr01 substantiaI1 y « described herein with reference to 
figures 1-2 of the accompanying drawing. 
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